Victoria được 18 tuổi vào ngày 24 tháng 5 năm 1837, và do đó vấn đề nhiếp chính không cần phải xem xét nữa. Vào ngày 20 tháng 6 năm ấy, William IV chết khi 71 tuổi, và Victoria trở thành Nữ vương của Vương quốc Liên hiệp Anh. Trong nhật ký của mình, bà viết: ["Tôi được mẹ đánh thức vào lúc 6 giờ, bà nói Tổng giám mục xứ Canterbury và Huân tước Conyngham đang ở đây và muốn được gặp tôi. Tôi ra khỏi giường và vào phòng khách (chỉ khoác thêm áo choàng) và đi một mình, và gặp họ. Sau đó Huân tước Conyngham cho tôi biết rằng người Bác đáng thương của tôi, nhà Vua, đã không còn nữa, và ông chết vào 2 giờ 12 phút sáng nay, và do đó Tôi là "Nữ vương"][32].

Các văn bản chính thức chuẩn bị cho ngày đầu tiên lên ngôi của Nữ vương cho rằng tên bà là [Alexandrina Victoria], nhưng tên thánh của bà không làm bà ưng ý và không được sử dụng lại lần nữa[33]. Từ năm 1714, các vị vua nước Anh kiêm quyền cai trị lãnh địa Tuyển hầu quốc (về sau là Vương quốc) Hanover ở Đức, nhưng dưới Đạo luật Salic, phụ nữ không được có mặt trong dòng dõi kế vị của Hanover. Trong khi Victoria được thừa hưởng toàn bộ lãnh thổ và thuộc địa của Anh, Hanover đã trao chức vua cho người chú ít tiếng tăm của bà là Công tước xứ Cumberland và Teviotdale, chính là Quốc vương Ernest Augustus I của Hanover. Ông là người kế vị hợp pháp cho đến khi bà kết hôn và có con[34].

Trong thời gian bà lên ngôi, chính phủ được lãnh đạo bởi thủ tướng chính phủ thuộc đảng Whig, Huân tước Melbourne. Ông đã ảnh hưởng rất mạnh mẽ đến vị Nữ vương thiếu kinh nghiệm chính trị, và bà tin cẩn trao cho ông chức cố vấn.[35] Charles Greville cho rằng ông Melbourne góa vợ và không có con này "thích thú một cách nồng nhiệt đối với Nữ vương bởi vì có lẽ ông xem bà là đứa con gái mà ông đã từng có trước đây", và Victoria có lẽ cũng xem ông như một người cha.[36] Lễ đăng quang Nữ vương diễn ra vào ngày 28 tháng 6 năm 1838, và bà trở thành vị quốc chủ đầu tiên sinh sống tại Cung điện Buckingham.[37] Bà hưởng thu nhập của các Công tước Lancaster và Cornwall, và được cấp tiền nghị viện 385 000 bảng một năm. Bà rất cẩn trọng khi trả các khoản nợ cho cha mình.[38]

Vào buổi đầu triều đại, Victoria rất được quần chúng yêu mến,[39] nhưng danh tiếng của bà đã phải trải qua một mưu đồ triều đình vào năm 1839 khi một trong những thị nữ của mẹ bà, Quý bà Flora Hastings, với cái bụng ngày càng to (thực chất là bị khối u) và bị đồn đại rằng bà đang mang thai ngoài giá thú với Sir John Conroy.[40] Victoria đã tin những tin đồn này.[41] Nữ vương rất ghét Conroy, và khinh miệt "Bà Flora ghê tởm" ấy,[42] bởi vì bà ta đã thông đồng với Conroy và Bà Công tước xứ Kent đặt ra Hệ thống Kensington.[43] Ban đầu, Bà Flora từ chối một cuộc kiểm tra sức khỏe rõ ràng, cho đến giữa tháng hai thì bà cũng đồng ý, và kết quả là Bà Flora vẫn còn trinh trắng.[44] Conroy, gia đình Hasting và Đảng Bảo thủ đối lập đã tổ chức một cuộc vận động đông đảo và lôi kéo Nữ vương trong việc truyền những tin đồn không đúng sự thật về Bà Flora.[45] Khi Bà Flora chết vào tháng 7, khám nghiệm tử thi phát hiện một khối u lớn trong gan của bà đã sưng to ra phần bụng.[46] Khi xuất hiện trước công chúng, Victoria đã bị chế giễu và gọi là "Bà Melbourne".[47]

Vào năm 1839, Melbourne từ chức sau khi Đảng Cấp tiến và Đảng Bảo Thủ (cả hai đảng mà Victoria rất ghét) bỏ phiếu cho một dự luật để hủy bỏ hiến pháp ở Jamaica. Dự luật xóa bỏ quyền lực chính trị của các chủ đồn điền đang kháng cự những phương sách liên quan đến việc bãi bỏ nô lệ.[48] Nữ vương đã ủy thác cho một thành viên của Đảng Bảo thủ, ông Robert Peel, thành lập một Chính phủ mới. Vào thời điểm đó, theo thường lệ thì Thủ tướng sẽ bổ nhiệm những thành viên thường là đồng minh chính trị của ông ta và vợ chồng của họ. Nhiều Thị nữ của Nữ vương là vợ của những thành viên đảng Whig, và Peel có dự tính thay thế họ bằng những bà vợ của thành viên đảng Bảo thủ. Vào thời điểm mà sau này gọi là "cuộc khủng hoảng phòng ngủ", Victoria nghe theo lời của Melbourne, đã phản đối sự xóa bỏ đó của Thủ tướng. Peel từ chối cầm quyền dưới sự áp đặt hạn chế của Nữ vương, và do đó ông đã từ bỏ phận sự của mình, cho phép Melbourne hồi phục chức vụ.[49]